All-integer Hough transform: performance evaluation
نویسندگان
چکیده
The Hough transform is a widely used tool for line detection mainly due to its robustness to noise; on the other hand, it is also known to be computationally expensive, thus often preventing from real-time operation. In this paper we evaluate the performance of an all-integer version of the Hough transform, implemented without floating point operations. We show that the integer transform is 2 to 3.5 times faster than the standard one on most platforms, while its performance loss is negligible.
منابع مشابه
Iris localization by means of adaptive thresholding and Circular Hough Transform
In this paper, a new iris localization method for mobile devices is presented. Our system uses both intensity and saturation threshold on the captured eye images to determine iris boundary and sclera area, respectively. Estimated iris boundary pixels which have been placed outside the sclera will be removed. The remaining pixels are mainly the boundary of iris inside the sclera. Then, circular ...
متن کاملRandomized or probabilistic Hough transform: unified performance evaluation
Rapid computation of the Hough Transform is necessary in very many computer vision applications. One of the major approaches for fast Hough Transform computation is based on the use of a small random sample of the data set rather than the full set. Two diierent algorithms within this family are the Randomized Hough Transform (RHT) and the Probabilistic Hough Transform (PHT). There have been con...
متن کاملAn Improved Hough Transform Technique Based on Error Propagation
This paper describes a Bayesian scheme for incrementing the Hough Transform (HT) accumulator to improve the performance of the HT, making it more robust to noise. The proposed technique analytically computes the uncertainty of each feature point based on its gradient and location in the image. Using the estimated uncertainty of each feature point, a Bayesian probabilistic scheme is proposed to ...
متن کاملDevelopment Hough transform to detect straight lines using pre-processing filter
Image recognition is one of the most important field in image processing that in recent decades had much attention .Due to expansion of related fields with image processing and various application of this science in machine vision, military science, geography, aerospace and artificial intelligence and lots of other aspects, out stand the importance of this subject.One of the most important aspe...
متن کاملAn Optimal Bayesian Hough Transform for Line Detection
In this paper, we describe a statistically eficient Hough Transform technique with improved performance in accuracy and robustness. The proposed technique analytically computes the uncertainty of each feature point based on image noise, the procedure used for estimating edge orientation, and the specific parametric representation scheme of a line. Using the estimated uncertainty of each feature...
متن کامل